منابع مشابه
Title Inferring a graph from path frequency
This paper considers the problem of inferring a graph from the numbers of occurrences of vertex-labeled paths, which is closely related to the pre-image problem for graphs: to reconstruct a graph from its feature space representation. It is shown that both exact and approximate versions of the problem can be solved in polynomial time in the size of an output graph by using dynamic programming a...
متن کاملInferring a graph from path frequency
This paper considers the problem of inferring a graph from the numbers of occurrences of vertex-labeled paths, which is closely related to the pre-image problem for graphs: to reconstruct a graph from its feature space representation. It is shown that both exact and approximate versions of the problem can be solved in polynomial time in the size of an output graph by using dynamic programming a...
متن کاملInferring a graph from path frequency ∗ Tatsuya
This paper considers the problem of inferring a graph from the numbers of occurrences of vertex-labeled paths, which is closely related to the pre-image problem for graphs: to reconstruct a graph from its feature space representation. It is shown that both exact and approximate versions of the problem can be solved in polynomial time in the size of an output graph by using dynamic programming a...
متن کاملInferring health conditions from fMRI-graph data
from fMRI-graph data P.G.L. Porta Mana 1, C. Bachmann 2,∗,A. Morrison 2,3,4 1Independent researcher, Italy 2Institute of Neuroscience and Medicine (INM-6) and Institute for Advanced Simulation (IAS-6) and JARA BRAIN Institute I, Jülich Research Centre, Jülich, Germany 3Simulation Laboratory Neuroscience, Inst. for Advanced Simulation, JARA, Jülich Research Centre and JARA, Jülich, Germany 4Inst...
متن کاملInferring seizure frequency from brief EEG recordings.
Routine EEGs remain a cornerstone test in caring for people with epilepsy. Although rare, a self-limited seizure (clinical or electrographic only) may be observed during such brief EEGs. The implications of observing a seizure in this situation, especially with respect to inferring the underlying seizure frequency, are unclear. The issue is complicated by the inaccuracy of patient-reported esti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2012
ISSN: 0166-218X
DOI: 10.1016/j.dam.2012.02.002